Ngày 16 tháng 9 năm 1974, Phó tế Nguyễn Quang Tuyến sau những năm học hành vất vả, đã đủ điều kiện được phong chức linh mục, chính Giám mục Phạm Đình Tụng truyền chức linh mục cho ông. Cùng trong đợt truyền chức này còn có 8 tân linh mục khác. Trong điều kiện khó khăn, đến năm 1980, Linh mục Tuyến mới công khai thi hành chức vị linh mục trong công tác mục vụ. Giáo phần Bắc Ninh hoang tàn sau Di cư 1954, vị linh mục trẻ làm linh mục quản nhiệm trong coi nhiều giáo xứ cùng như giáo hạt, có lúc gần như cả giáo phận. Ông có tầm nhìn và định hướng cho việc đào tạo chủng sinh.[2]